Research in Computing Science, Vol. 34, pp. 3-14, 2008.
PDF: Applying Fibonacci Recurrences for Counting Combinatorial Objects in Graphs PDF: Applying Fibonacci Recurrences for Counting Combinatorial Objects in Graphs